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[57] ABSTRACT 

Interconnection of local area networks, which use a protocol 
of the "Source Routing"* type, through a wide area network 
involves pieces of interconnection equipment each having a 
configuration memory which avoids systematic broadcast of 
discovery frames on the wide area network. Machine learn- 
ing by these pieces of interconnection equipment stores in 
respective configuration memories the address of the inter- 
connection equipment through which a local area network 
containing a destination station is situated. For a given size 
of routing information field, the maximum number of inter- 
connected networks is doubled. 
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LOCAL AREA NETWORK In this manner it is avoided that discovery frames are 

INTERCONNECTION SYSTEM systematically broadcast on the wide area network each time 

IMPLEMENTING A ROUTING PROTOCOL a session is established between two remote stations. 

OF THE "SOURCE ROUTING" TYPE AND another embodiment the configuration memory of each 

INTERCONNECTION EQUIPMENT s piece of interconnection equipment is also intended to 

INTENDED TO BE USED IN SUCH A comprise the route to be followed to reach each one of said 

SYSTEM destinations from this piece of equipment, and said pieces of 

interconnection equipment comprise: 

BACKGROUND OF THE INVENTION receiving means for receiving a discovery frame, 

1 c- ij f T 10 search means for searching the destination of this frame in 

1. Field of the Invention configuration memory. 

The present mvention relates to a local area network and responding means for responding directly to the 

interconnection system implementing a routing protocol of discovery frame by indicating the route to be foUowed, 

the "Source Routing" type, through a wide area network via if this destination is found there, 

pieces of interconnection equipment. Thus, when future sessions are established, it is no longer 

The invention has highly significant applications in the necessary to transmit the discovery frame to the destination 

category of interconnection of remote local area networks, station. 

more particularly, the interconnection of local area networks 1° another particularly advantageous embodiment the 

of the Token Ring type addresses of the stations of said local area networks are 

2. Discussion of the Related ^^"^""^'^^ they contain a number of the 
^ ^ , , . , ..... ^ network followed by a number of the station in this network, 
Such a protocol is descnbed in the publicaUon by Radia and the destination stored in said configuration memory is 

Perhnan, entided "Interconnections: Badges and Routers" the number of the network in which the destination station 

(Chapter 4, Paragraph 1) and published in May 1992 by is located. 

"Addison-Wesley Publishing Company, Inc.". Thus, the learning of the addresses by the pieces of 
In brief, the basic principle of this type of protocol is the 25 interconnection equipment consists of learning entire net- 
following: the route a frame is to follow to reach a desti- works and not the stations one by one. This provides the 
nation station is inserted in the header of this frame by the advantage of diminishing the size of the configuration 
source station. Before any communication with a remote memory necessary in each piece of interconnection 
station, the source station is thus to discover the route to be equipment, of coasiderably increasing the learning speed of 
used. Therefore, it transmits to the remote destination station 30 these pieces of equipment and, finally, of being able to move 
a specific frame called discovery frame which contains a ^ station in the local area network in a manner totally 
routing information field (RIF). This frame is broadcast to transparent to the whole system. 

the whole system so as to reach all the interconnected local In another particularly advantageous embodiment, an 

area networks, and its routing information field is updated as interconnection system according to the invention comprises 

it advances through the network in ordre to indicate the route 35 storage means, so that the part of the route situated beyond 

that is followed. the wide area netvrark is stored in a memory of the piece of 

Only the destination station transmits a response to the interconnection equipment connecting said destination sta- 

sourcc station by indicating in the routing information field ^^^^ ^ session is established between a source station 

the route it will have previously selected. ^ destination station. 

When the source station receives this response, it stores ^° °°.^y ^^^^^ P^^' f '^^^'^ ^ ^^^^ f^"" 

said route, so that it can be inserted into the header of the source station to transmit the frames to the v^ide area 

future frames that are addressed to this remote station. network. The size of the routmg mformation field restncts 

. J u *L . J u 1 i-. . . , "16 number of networks that may separate two remote 

This method has the major drawback of brmging about a • • ♦ * j -i. j 

. 4- u J * r J- r .1- -J stations m an interconnection system as described above to 

systematic broadcast of the discovery frames on the wide . i i *u- l j- * • l 
^ ..u^i.i'^Sa given value. In this embodiment it is thus the number of 

area netwom, wmcn nas consequences to tne acUial ne work ^^^^^^^ ^ ^^^^ 

two stations from the wide area 

in terms of swilchmg power and to the user in terms of cost. ^^^^^^ ^^^^^ ^ ^^^^ ^ ^^j^ ^^^^ ^^^^^^ diflferenay, 

SUMMARY OF THE INVENTION maximum number of interconnected networks is 

doubled. 

An object of the present invention is to propose a local 50 u highly significant to observe that, when a session is 

area network mterconnection system which obviates these established between a source station and a destination 



station, storage means for storing the part of the route 



drawbacks. 

Therefore, a local area network interconnection system situated beyond die wide area network in a memory of the 

according to the invention and as described in the opening piece of interconnection equipment connecting said desti- 

paragraph is characterized in that each of the pieces of 55 nation station can also be used in a local area network 

interconnection equipment: interconnection system which utilizes a "Source Routing" 

comprises a memory called configuration memory protocol, independently of the other characteristics of the 

intended to comprise, at least for each destination invention. 

farther than the wide area network, the address in the In another embodiment, an interconnection system 

wide area network of the piece of interconnection 60 according to the invention comprises at least one station 

equipment connecting said destination, and comprises: connected directly to the wide area network, while a virtual 

learning means for learning this address, address of the same format as that of the stations of said local 

searching means for searching in said memory the area networks is assigned to said station, and each of the 

destination of the received frames, pieces of interconnection equipment of the wide area net- 

and means for establishing a connection to said piece of 65 work comprises a Table of Correspondence between said 

interconnection equipment when said destination is virtual address and the address of said station in the wide 

known. area network. 
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These direct connection means for directly connecting a 
station to the wide area network (assignment of a virtual 
address to said station and of a Table of Correspondence to 
each of the pieces of interconnection equipment of the wide 
area network), can also be used in a local area network 
interconnection system which utilizes a "Source Routing** 
protocol, independently of the other characteristics of the 
invention. 

The invention also relates to a piece of interconnection 
equipment which comprises means that make it suitable for 
use in a network interconnection system as described above. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects of the invention will be apparent 
from and elucidated with reference to the embodiments 
described hereinafter. 

In the drawings: 

FIG. 1 shows in a diagram an embodiment for the 
interconnection system according to the invention, 

FIG. 2 partially shows a frame carried over networks of 
the Token Ring type in conformity with IEEE standard 
802.5, 

FIG. 3 shows in a diagram the operation of an intercon- 
nection system according to the invention with respect to the 
communication between two remote stations connected each 
to a local area network of the Token Ring type, 

FIG. 4 shows in a diagram the operation of an intercon- 
nection system according to the invention with respect to the 
communication between a first station connected to a local 
area network of the Token Ring type and a second station 
connected directly to the wide area network, 

FIG. 5 shows an operational flow chart for a piece of 
interconnection equipment according to the invention, and 

FIG. 6 shows a piece of interconnection equipment 
according to the invention. 

DESCRIPTION OF PREFERRED 
EMBODIMENTS 

According to FIG. 1, an interconnection system according 
to the invention comprises a plurality of local area networks 
denoted Rl, R2 and R3, a station SI being connected to the 
local area network Rl and a station S3 to the local area 
network R3. The local area networks Rl and R2 are con- 
nected each to a wide area network WAN via respective 
pieces of interconnection equipment El and E2. The local 
area network R3 is connected to the local area network R2 
via a bridge B. Finally, a station S2 is connected directly to 
the wide area network WAN. 

In this illustrative embodiment, the local area networks 
are networks of the Token Ring type and the wide area 
network is an X25 network whose addressing format is 
defined by Recommendation X121 of the CCFTT. The 
invention, however, is not restricted to these types of net- 
works and could also apply to networks of the switched 
network type or integrated services network, for example. 

The local area networks of the Token Ring type use a 
"Source Routing** protocol as has been briefly set out in the 
introduction. 

FIG. 2 gives a diagrammatic representation of the format 
of a frame carried on networks of the Token Ring type in 
conformity with IEEE standard 802.5. 

According to FIG. 2 such a frame contains: 
a field AD of 6 octets, containing the destination address 
of the frame. 
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a field AS of 6 octets, containing the source address of the 
frame, 

an optional routing information field RIF, having a maxi- 
mimi of 18 octets, 

and a data field D of variable length. 

Such a frame also comprises other fields (for example, a 
field marking ofiE the start and end of the frame, a check field, 
an access field . . . ) which are not useful for the rest of the 
description and are thus not shown here. Any additional 
detail in this respect could be found in the IEEE standard 
802.5, for example. 

In a more detailed manner, the field AS of this frame 
contains: 

a field Rl of one bit, indicating whether the frame contains 

a routing information field RIF, 
a field U/L, indicating whether the address has a local 
format or a universal format (a universal address is a 
unique address assigned to the piece of equipment 
during its manufacture and stored in a ROM memory, 
whereas a local address is an address given locally), 
a field A of 46 bits, containing the actual address. 
Similarly, the field RIF of this frame comprises: 
a check field C of 2 octets, which specifically contains 3 
bits that indicate the broadcast mode of the frame (no 
broadcast if the RIF frame contains a specific route for 
transmitting the frame through the system, general 
broadcast of the frame on the whole system to the 
destination station which wiU thus receive therefrom a 
plurahty of copies, or simple broadcast of the frame, so 
that a single frame arrives at the destination station), 
followed by 5 bits for encoding the length of the field 
RIF, and 1 bit for indicating the direction in which this 
field is read (from left to right or from right to left), 
a series of a maximum of 8 fields di (i=l to 8) for 
designating the route, each field having a length of 2 
octets. Each of these fields di is formed by a network 
number Ri encoded in the first 12 bits followed by an 
equipment number Bi encoded in the last 4 bits. 
Each bridge and piece of interconnection equipment is 
thus to be configured with a network number and an equip- 
ment number for each of its ports. Each route could thus be 
written in the form of an alternated sequence of network and 
equipment numbers. 

In the rest of the description the selected notations are the 
following: the network numbers are denoted Rl, R2 and R3 
respectively, for the three local area networks, and a virtual 
network number RF is assigned to the wide area network. 
Moreover, the numbers Bl and BF are assigned to the piece 
of equipment El for its ports to the networks Rl, and RF, 
respectively; the numbers BF and B4 are assigned to the 
piece of equipment E2 for its ports to the networks RF and 
R2, respectively; finally, the numbers B2 and B3 are 
assigned to bridge B for its ports to the networks R2 and R3, 
respectively. 

According to the invention a local addressing is used for 
the whole system, while the selected addressing plane con- 
sists of structuring the addresses of the stations in the 
following manner: number of the local area network to 
which the station is connected, encoded in 12 bits, followed 
by a station number encoded in 2 bits. In addition, as a 
network number will be advantageously selected that which 
is configured in the bridges and pieces of interconnection 
equipment for reasons of routing. Thus, the addresses of the 
stations SI and S3 are written, respectively, Rl.Sl and 
R3.S3 where SI and S3 represent a binary word of 2 octets. 

FinaUy, the data field of the frame shown in FIG. 2 carries 
the frames of the data link layer which themselves contain: 
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a first field SSAP (Source Service Access Point) encoded the context memory for the duration of the session. This 

in 1 octet, indicating the address of the access point at enables the piece of interconnection equipment El to know, 

the interface between the network layer and the data when it will receive a frame from S3 having SI as its 

link layer in the transmit mode, destination, that the route to be used is RF.BRRl.BO. This 

a second field DSAP (Destination Service Access Point) S infonnation is to be distinguished from that stored in the 

encoded in 1 octet, indicating the address of the access configuration memory which is there either definitively by 

point at the interface between the data link layer and the configuration of the system, or for a hmited penod of 

network layer in the receive mode, ^ ^^^^^S^ P^"°^ °f 

.u- J r u ^ II J u 1 r u J J • . . of a session between two stations, 

a third field CT called check field encoded in one octet. ^^^^^ ^^^^^^^ .^^^^^^^ 

h TCST frS equipment E2. which: 

- ^„ . . ^hen learns that the network Rl depends on the piece of 

a fourth field M encoded in 27 octets, containing the imerconnection equipment El, and records the X121 

payload, that is to say, m this case a message mdicating ^^^^^^ ^-^ • equipment, 

that It IS a discovery frame. - . . I. . r i 
1 J -i_ ^ r • . .-15 writcs m its coutcxt memorv the number of the virtual 

rlO. 3 describes the operation of an mtcrconnection • * i_ j r 

. .V - . .V . circuit to be used for this session, 

system accordmg to the mvention when there is a commu- ^ , , ^ , ^ . , , . ^ , , 

nication between the two stations SI and S3. ^""P"'? ^f^'f °J fr*^* 'J'^''^^ ^'^'^ 

When station S3 wishes to establish a session with sUtion m r"^ p'p nn ^ '^y* 

SI, it starts by transmitting a discovery firamc having SI as , .u , j « „ • , ,u . 

its destination. TTie field AS of this frame contains the ^° ^^-^^ "^"^ A^'^y arrives at the station S3 

address R3,S3 of the station S3, its field AD contains the '^J" ^^J'^ "t^'^f *VS]^^^ '"^'H"^ 

address Rl.Sl of the station SI (supposedly known), and the fT^lj^ J R3 B3.R234.RF.B0 contamed m the 

fleM C of the field RIF indicates that the frame is to be ^^^"^ °/ ^''^'^^ f^'^^^^"" ^t*'^"" ^3 

broadcast (general or simple broadcast). thereafter wishes to transmit a frame to the station SI, it 

When this frame arrives at bridge B, this bridge completes ^'^^'^^^ "^^Jf R3.B3.R2.B4.RF.B0 to beusedfor leach- 

the field RIF by indicating the covered route, that is to say. "le.*^^ ^^^^^ "^t,^^^ 

R3.B3.R2.B0 (the frame has first passed through ring R3, °^ interconnection equipment E2 the atter seeks m its 

leaves R3 and passes through the port B3 of the bridge B, is context memory the number of the virtual circuit to be used, 

relayed by the bridge B to the ring R2 and as the output port ^^^^ P^<^ct of equipment El m its turn receives said 

of the ring R2 is unknown for the moment, it is denoted BO). '° " ^1^^ ""."^ '^i'f^f '°.^'°°'y "^'L ^x!*. n ,''^1!'"^ 

Then the bridge B broadcasts the frame on the network R2. '"'^''"^ f^' '^'^ ^° ."'y- RF^BFRI BO and it 

AVhen the frame arrives at the piece of equipment E2, the '^l fieW RIF before transmitting the frame, 

latter updates the field RIF which assumes the value ^' °^ ^^'^ session, the contents of the context 

R3.B3.R2.B4.RRB0. It buffers the value of this RIF in a ^"^^ *° °^ '^'^^ 

memory calledcontextmemory.andopensvirtualcircuitsto *°™'':f station is to broadcast a discovery frame to 

all the remote pieces of interconnectioD equipment of the '^"^ '° destmation staUon. If the informa- 

wide area network so as to send the frame thereto, and. more contained m the configuration memory relatmg to the 

speciflcaUy, a virtual circuit CV to the piece of interconnec- corresponding destination is still living, the local piece of 

tion equipment El (at this point there is assumed that the interconnection equipment responds directly to the source 

connecting line of the destination station is unknown to staUon without even transmitUng the discovery frame to the 

piece of equipment E2). P'^'^ °^ interconnection eqmpment. 

When the pieces of interconnection equipment receive the " is significant to observe that according to this mode of 

frame each of them- operation the pieces of mtercormection eqmpment of the 

' . .. c ,1. , • r.-« J wide area network learn the local area networks instead of 

stores m Its configuration memory that the rugs R2 and , • ,i . . -m.- • j -i-i l .l 

, J fu • c - . •• ■ . '•S learning the stations one by one. This IS made possible by the 

R3 depend on the piece of interconnecUon equipment ^^^^^^ ^^^^^^ J^^^ 

E2 (in practice It stores the X121 address of the piece ^^^^^^^^ ^^^^ ^^^^^^ ^^^^ ^^^^^^ 

of interconnection equipment E2), destination station of the frame, to localize immediately the 

stores in its context memory the number of the virtual rfng to which the station is connected. In the cases where it 
circuit that corresponds to this session, 50 ^o^jd 5^ impossible to impose such a structure on the 

updates the field RIF by retaining only its local part addresses, they are the stations that would be learned by the 

(RF.BF.Rl.BO for the piece of interconnection equip- pieces of interconnection equipment, 

mcnt El), FIG. 4 describes the functioning of the invention during 

broadcasts the frame. a communication between station S2 and station S3. The fact 
When the frame arrives at the station SI, this station 55 that the station can be directly connected to the wide area 

responds thereto by transmitting a response frame having network determines that additional means are to be used. In 

station S3 as its destination. The field AD of this frame effect, the protocols used by these two stations are different, 

contains the address R3.S3 of the station S3 and its field AS which makes it impossible for them to communicate directly 

contains the address Rl.Sl of the station SI. The read with each other. It is thus necessary to design the pieces of 
direction bit of its field RIF is inverted, its field C indicates 60 interconnection equipment of the wide area network in such 

that this response frame is not to be broadcast, and its fields a way that this network can respond directly to the discovery 

di contain the route indicated in the field RIF of the received frame transmitted by the station S3. And, therefore, it is also 

frame, that is, RF.BF.Rl.BO. necessary to assign to the station S2 a virtual address, of the 

The piece of interconnection equipment El transmits the same format as those of the stations SI and S3 which are 
response frame to the piece of interconnection equipment E2 65 connected in a conventional manner to local area networks 

via the virtual circuit CV. On the other hand, the piece of (the actual address of the station is an XI 21 address in the 

interconnection equipment El stores the contents of RIF in example described here). This virtual address is thus written 
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as RRS2, where S2 represents the number of the station S2 
encoded in 2 octets. 

Each piece of interconnection equipment of the wide area 
network comprises thus a Table of Correspondence between 
the actual address having the X121 format of the station S2 
and its virtual address RF.S2. 

Then, when the station S3 transmits a discovery frame 
having station S2 as its destination, which has RF.S2 as its 
destination address, the piece of interconnection equipment 
E2 receiving this frame seeks in its Table of Correspondence 
the X121 address of S2 and opens a virtual circuit to S2. 
Then it responds directly to S3 by copying the routing 
information field of the discovery frame it has received. 

FIG. 5 shows an operational flow chart for such a piece of 
interconnection equipment. The various boxes of this flow 
chart wiU be described below: 

box KO: the piece of equipment is waiting for the arrival 
of a frame on one of its ports. The moment it receives 
one, box Kl is proceeded to. 
box Kl: the piece of equipment examines whether it is a 
discovery frame or not (which is indicated by the data 
field of the data link frame, this frame itself being 
carried in the data field of the physical frame repre- 
sented in FIG. 2). If a discovery frame is concerned, 
box K8 is proceeded to. If not, a data frame is con- 
cerned and box K2 is proceeded to, 
box K2: if the frame has been received on a LAN port of 
the piece of equipment (that is to say, on a port for 
connecting to a local area network), box K3 is pro- 
ceeded to. If not, the frame has been received on a 
WAN port (that is to say, on a port for connecting to the 
wide area network), and the piece of equipment pro- 
ceeds to box K5. 
box K3: the piece of equipment seeks in its context 
memory, based upon field AD, the number of the virtual 
circuit to be used for this session, and box K4 is 
proceeded to. 

box K4: the piece of equipment suppresses the route 
contained in the field RIF and transmits the frame 
received on said virtual circuit. Then box KO is returned 
to. 

box K5: the piece of equipment seeks in its context 
memory the route to be followed for this session (that 
is to say, the route to be used to reach the destination 
of the frame). Then box K6 is proceeded to, 

box K6: the piece of equipment writes said route in the 
field RIF of the frame, after which box K7 is proceeded 
to. 

box K7: the piece of equipment transmits the frame to the 
local area network indicated by said route. Then box 
KO is returned to. 

box K8: the piece of equipment examines whether the 
received discovery frame is a question or response 
frame (this is indicated by the last bit of the field SSAP 
of the data link frame). If a response is concerned, box 
K9 is proceeded to; if not, box K15 is proceeded to. 

box K9: if the frame has been received on a LAN port of 
the piece of equipment, box KIO is proceeded to; if not, 
box K12 is proceeded to. 

box KIO: the piece of equipment writes the contents of 
field RIF of the frame in its context memory and box 
Kll is proceeded to. 

box Kll: the piece of equipment reads in its context 
memory the number of the virtual circuit to be used for 
this session and transmits the frame through this virtual 
circuit. Then box KO is proceeded to. 
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box K12; the piece of equipment writes in its configura- 
tion memory that the networks indicated in the field 
RIF of the received frame depend on the remote piece 
of equipment that has transmitted this frame thereto 
(that is to say, that it writes the numbers of the networks 
and the X121 address of the remote connecting line). 
Then it suppresses the route indicated in the field RIF 
and box K13 is proceeded to. 

box K13: the piece of equipment writes in the field RIF 
the route that it had previously stored during the 
passage of the request frame. And the piece of equip- 
ment writes the number of the virtual circuit to be used 
for this session in its context memory. Then box K14 is 
proceeded to. 

box K14: the piece of equipment transmits the frame on 
the local area network indicated in the field RIF. Then 
box KO is returned to. 

box K15: if the frame has been received on a LAN port 
of the piece of equipment, the piece of equipment 
proceeds to box K16 and, if not, it proceeds to box K21. 

box K16: it updates the field RIF and temporarily stores 
same in its context memory. Then box 17 is proceeded 
to. 

box K17: the piece of equipment searches in its configu- 
ration memory for the remote piece of equipment 
connecting to the destination station of the frame. If this 
station is known, the piece of eqxiipment proceeds to 
the box K18, if not, to box K19. 

box K18: the piece of equipment transmits directly a 

response discovery frame to the source station. Then it 

returns to box KO. 
box K19: the piece of equipment opens virtual circuits to 

all the configured pieces of interconnection equipment. 

Then box K20 is proceeded to. 
box K20: the piece of equipment broadcasts the frame on 

each of these virtual circuits before returning to box 

KO. 

box K21: the piece of equipment writes in its configura- 
tion memory that the networks identified in the field 
RIF of the received frame depend on the remote piece 
of equipment which has transmitted this frame thereto. 
Then the piece of equipment writes in its context 
memory the number of the virtual circuit to be used for 
this session, before box K22 is proceeded to. 
box K22: it empties the field RIF of the received frame 
and updates this field, so that only its local portion is 
retained. Then box K23 is proceeded to. 
box K23: the piece of equipment transmits the frame on 
each of the local area networks connected thereto. Then 
box KO is returned to. 
In the preferred embodiment which has just been 
described, the part of the route located beyond the wide area 
network is stored, while a session between a source station 
and a destination station is being established, in the context 
memory of the piece of interconnection equipment that 
connects to the destination station. Thus, the destination 
station is seen by the source station as being directly 
connected to the wide area network, and it is thus no use in 
this case writing the route to be followed for reaching the 
destination station in the configuration memory of the piece 
of equipment that connects to the source station. 

In a different embodiment according to which the fields 
RIF are to convey the complete route from beginning to end 
between a source station (for example, S3) and a destination 
station (for example, 81), in which the pieces of intercon- 
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nection equipment E2 and El write each in their conflgu- means for establishing a connection to said piece of 

ration memory: interconnection equipment when said destination is 

the route which permits of reaching the network Rl firom known. 

the piece of equipment E2, that is to say, Rl.Bl.RRBO, 2. A system as claimed in claim 1, characterized in that the 

the routes permitting of reaching the networks R2 and R3 S system further comprises a station connected directly to the 

from the piece of equipment El, that is to say, wide area network, said station having an address in the 

R2.B4.REB0 and R3.B3.R2.B4.RF.B0. wide area network and a virtual address assigned thereto, the 

Then, when, for example, the piece of equipment El later virtual address having a format the same as the fonnat of 

receives from the station SI a discovery frame having addresses of stations of local area networks, and 

station S3 as its destination, if the neUvork R3 has been lo each of the pieces of interconnection equipment com- 

written in its configuration memory, it can direcUy respond p^ses a table of correspondence between said virtual 

to station SI by mdicatmg to station SI the complete route address and the address in the wide area network, 

to R3, that IS R1.BRRF.B4.R2.B3.R3.B0. 3 ^ gystej^ ^s claimed in claim 1, characterized in that 

no. 6 gives a diagrammatic representation of apiece of addresses of respective destination stations in corresponding 

mterconnecUon equipment according to the invention. 15 local area networks are structured such that said addresses of 

According to FIG, 6 such a piece of equipment El destination stations contain a corresponding number of the 

comprises a wide area network interface IF, which is con- corresponding local area network followed by a number of 

nected to an appHcation processor 10 formed, for example, the respecUve destination station in said corresponding local 

by a 68360 by Motorola. This processor 10 itself is con- ^^^^ network, and 

nected by a bus 14 to a memory 11 which particularly 20 j . j • ^ • 

contains the Table of Correspondence between the virtual desUnataon stored in the conftguration memory is the 

addresses and the X121 addresses of the stations which are T k I.^^"*! correspondmg oca area network in 

direcdy connected to the wide area network, as weU as the , 7*"^^ desUnation staUon is located, 

numbers assigned for the rouUng to each port of the piece of 4^ Asystem as c aimed in claim 3, characterized in that in 

equipment, the physical X121 address of the piece of 25 equipment, responsive to 

equipment on the wide area network, the number of the '^^^^P*^"" ^ given discovery frame from a remote piece of 

, , 1 . j**L J ^.iT-u mtercoonection equipment, said learmng means writes the 

virtual network assigned to the wide area network. The r-j * • c • . 

ift. iA , ^ address of said remote piece of interconnection eqmpment 

processor 10 is also connected by this bus 14 to a static , „ . ^ , • • 

1. m u- u * * c*i. together with the numbers or the networks occurrmg m the 

memory 12 which contains the operating instructions of the , c ^^ ji_ jj- 

1A r • 1 4- route followed by said discovery frame, 

processor 10, particularly those necessary for implementma 30 - . . 1 • j • 1 • ^ 1 . • 1 • . 

f. . . ,^ -41. 4L a u _4 4 5 5. A system as claimed m claim 1, characterized m that a 

the invention in accordance with the now chart represented . • c • . • • 

• T7ir^ e J* J ^1 * ■ given piece of interconnection equipment further compnses 
m FIG. 5, and to a random access memory 13 contaimne . r . • ■ . • 

J . J 1 1 4U * * J c respective storage means for storing, responsive to a session 

data, and, more particularly, the context and configuration , , . . 1. . j ... . • 

. r • 1 ^,1.- 4* TT_ being established over a route between a source station and 

memones necessary tor implementmg the mvention. The j ^- . ^ ^ j l . j 

. _ 4? . , f * T-^ 1 • 1 J * 1 * a given destmation station situated beyond the wide area 

piece of mterconnection equipment El also includes at least 35 7 , . . , . - , , • 

, 1 ^ 1 • ? r Ti L- L • 4 J 4 network and connected to the wide area network via the 

one local area network interface II which is connected to a . . - . , . , , . r • . 

commuirication controller 20 which is, for example, a ^iven piece of mterconnccUon equipment, tiie part of said 

T-nr^TT/T^i n- r> ^ ■ t- t * r \ r route Situated bey oud the Wide area net work. 

TROLI (Token Rmg Optimization Lme Interface) manuf ac- ^. , . j-.i.. 

H,,^^ k„ D„i-.^ Tv^iT^^i^ 't^^ie ^ * A ' u i'> * 6. A system as clauned m claim 5, charactenzed in that 

tured by Pulse Technology, itself connected via a bus 22 to • j - - r • . ^ ■ . ^t. 

... f J r 1 L said given piece of interconnection equipment further com- 

a commumcation processor 23 fonmed, for example, by a 40 . ^ . . • . j i- j 

TT^^eoortr-nc u -r t * * j * , ^ poscs suppressmg means for suppressing, at the end of said 

TMS380C25 by Texas Instruments, and to a static memory ^ . ^^.j * r j : * j • 

*i 4 • • *1 r.u • session, said part of said route stored in the respective 

21 contammg the operatmg instructions of the commumca- * 

stora&c means 

tion processor 23, more particularly those necessary for _ ° , ' . j . , . ^ . 

• ^ ^ ;„„„„f;il, */ A^i^ 1 'X Asystem as claimed in claim 1, characterized in that the 

implementing the mvention, and to the data memory 13 a r i_ • ^ ■ . 

J *u J V Tn. -4- u 4 41. 4. configuration memory of each piece of interconnection 

descnbed above. The communication between the two pro- 45 ■ . . J t . . 4 4 l r n j 4 

^»cc^«- in .^A iu^ A.^r, ^,11 equipment is arranged also to store a route to be followed to 

cessors 10 and 23 thus takes place via the data memory 13. . iT-jj*..- c j- 

Needless to observe that modifications can be made in the '^'"^ destmaUons from a corresponding 

embodiment that has thus been described, more particulariy Pf ^ mtercomiecUon equipment, and each of said pieces 

by substituting equivalent technical means, v^thout one of interconnection equipment further comprise: 

leaving thereby the scope of the present invention. 50 '^^^'""'""^ °ieans for receiving a discovery frame. 

We claim: search means for searching a destination of the discovery 

1. A local area network interconnection system imple- firame in the configuration memory, and 

menting a routing protocol of the "Source Routing*' type, responding means for responding directly to the discovery 

comprising a wide area network, a plurality of local area firame by indicating the route to be followed, if this 

networks, and a corresponding plurality of pieces of 55 destination is found there, 

interconnection equipment interconnecting respective A system as claimed in claim 7, characterized in that 

local area networks to the wide area network, charac- addresses of respective destination stations in corresponding 

terized in that each of the pieces of interconnection local area networks are structured such that said addresses of 

equipment comprises: destination stations contain a corresponding number of the 

a configuration memory for storing, for each destina- 60 corresponding local area network followed by a number of 

tion farther than the wide area network, an address in the respective destination station in said corresponding local 

the wide area network of the piece of interconnection area network, and 

equipment connecting said destination, the destination stored in the configuration memory is the 

learning means for learning the corresponding address number of said corresponding local area network in 

of each said destination, 65 which the destination station is located, 

searching means for searching in said memory the 9. A system as claimed in claim 8, characterized in that in 

destination of received frames, and each piece of interconnection equipment, responsive to 
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reception of a given discovery frame from a remote piece of 14. A system as claimed in claim 13, characterized in that 

interconnection equipment, said learning means writes the the system further comprises a station connected directly to 

address of said remote piece of interconnection equipment the wide area network, said station having an address in the 

together with the numbers of the networks occurring in the wide area network and a virtual address assigned thereto, the 
route followed by said discovery frame. 5 virtual address having a format the same as the format of 

10. A system as claimed in claim 9, characterized in that addresses of stations of local area networks, and 
a given piece of interconnection equipment further com- each of the pieces of interconnection equipment com- 
prises respective storage means for storing, responsive to a prises a table of correspondence between said virtual 
session being established over a route between a source address and the address in the wide area network, 
station and a given destination station situated beyond the lO 15. A system as claimed in claim 13, characterized in that 
wide area network and connected to the wide area network addresses of respective destination stations in corresponding 
via the given piece of interconnection equipment, the part of local area networks are structured such that said addresses of 
said route situated beyond the wide area network, destination stations contain a corresponding number of the 

U. A system as claimed in claim 10, characterized in that corresponding local area network followed by a number of 
said given piece of interconnection equipment further com- 15 the respective destination station in said corresponding local 

prises suppressing means for suppressing, at the end of said area network , and 

session, said part of said route stored in the respective the destination stored in the configuration memory is the 

storage means. number of said corresponding local area network in 

12. A system as claimed in claim 11, characterized in that which the destination station is located. 

the system further comprises a station connected directly to 20 16, A system as claimed in claim 15, characterized in that 

the wide area network, said station having an address in the in each piece of interconnection equipment, responsive to 

wide area network and a virtual address assigned thereto, the reception of a given discovery frame from a remote piece of 

virtual address having a format the same as the format of interconnection equipment, said learning means writes the 

stations of local area networks, and address of said remote piece of interconnection equipment 
each of the pieces of interconnection equipment com- 25 together with the numbers of the networks occurring in the 

prises a table of correspondence between said virtual route followed by said discovery frame, 

address and the address in the wide area network. 17. A system as claimed in claim 13, characterized in that 

13. A local area network interconnection system imple- ^ given piece of interconnection equipment further com- 
menting a routing protocol of the "Source Routing'* type, prises respective storage means for storing, responsive to a 

comprising a wide area network, a plurality of local area ^'^J^S establ^hed over a route between a source 

networks including a first local area network, a corre- ^ S^^'f destmaUon station situated beyond the 

spondiog plurality of pieces of interconnecUon equip- ^'^^ ^^^^^^ connected to the wide area network 

ment interconnecting respective local area networks to ""'^l^^ ^^^^^ P^^^^ f interconnection equipment, the part of 

the wide area network, and a second local area network said route situated beyond the wide area network, 

and a bridge interconnecting said first and second local 18- Asystem as clauned m claim 17, characterized m that 

area networks, characterized in that each of the pieces P^^'^^ interconnection equipment further com- 

of interconnection equipment comprises: P"^^ suppressing means for suppressing, at the end of said 

a configuration memory for storing, for each destina- P^^ ^ respective 

tion farther than the wide area network, an address in storage means. , . 

the wide area network of the piece of interconnection ^° , ^ system as claimed in claim 13, characterized m that 

equipment connecting said destination, configuration memory of each piece of interconnecUon 

learning means for learning the corresponding address equipment is arranged al«) to store a route to be foUowed to 

of each said destination ^^^^ destmations from a corresponding 

searching means for searching in said memory the Pf ^f interconnection equipment, and each of said pieces 

destination of received frames, and mtcrconnection equipment further comprise: 

means for establishing a connection to said piece of receiving means for receiving a discovery frame, 

interconnection equipment when said destination is search means for searching a destination of the discovery 

known, frame in the configuration memory, and 

said first local area network being connected to the responding means for responding directly to the discovery 

wide area network via a given one of said pieces of frame by indicating the route to be followed, if this 

interconnection equipment, and a given destination destination is found there. 

station being connected to said second local area 20. Asystem as claimed in claim 19, characterized in that 

network, addresses of respective destination stations in corresponding 

responsive to a session being established over a route local area networks are structured such that said addresses of 

between a remote piece of interconnection equip- destination stations contain a conesponding number of the 

ment and said given destination station, the address corresponding local area network followed by a number of 

of said given one of said pieces being stored in the the respective destination station in said corresponding local 

configuration memory of said remote piece of inter- area network, and 

connection equipment, and the part of the route the destination stored in the configuration memory is the 

between the given one of said pieces and said given number of said corresponding local area network in 

destination station being stored in said given one of which the destination station is located, 
said pieces, said part of said route includes said 

bridge. ***** 
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